class Solution {
public:
    int addDigits(int num) {
        if(num<10)return num;
        int add=0;
        while(num/10>0){
            add = add + num%10;
            num/=10;
        }
        add=add+num;
        return addDigits(add);
    }
};
